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I CLAIM: 

1 . A data processing apparatus, comprising: 

a processor operable to execute a stream of instructions; 

a prefetch unit operable to prefetch instructions from a memory prior to sending 
those instructions to the processor for execution, the prefetch unit being operable to 
receive from the memory simultaneously a plurality of prefetched instructions from 
sequential addresses in memory, and being operable to detect whether any of those 
prefetched instructions are an instruction flow changing instruction, and based thereon to 
output a fetch address for a next instruction to be prefetched by the prefetch unit; and 

address generation logic within the prefetch unit and operable, for a selected 
prefetched instruction that is detected to be said instruction flow changing instruction, to 
determine a target address to be output as the fetch address, the address generation logic 
having a first address generation path operable to determine the target address if the 
selected prefetched instruction is a first prefetched instruction in said plurality, and at 
least one further address generation path operable to determine the target address if the 
selected prefetched instruction is one of the other prefetched instructions in said plurality, 
the first prefetched instruction being earlier in said stream than said other prefetched 
instructions, the first address generation path being arranged to generate the target 
address more quickly than the at least one other address generation path; 

whereby, in the event that the first prefetched instruction is said selected 
prefetched instruction, the prefetch unit is operable to output the associated target address 
as the fetch address earlier than if one of said other prefetched instructions is said 
selected prefetched instruction. 

2. A data processing apparatus as claimed in Claim 1 , further comprising: 

prediction logic operable to predict, for a prefetched instruction whose execution 
is conditional, whether that conditional prefetched instruction will be executed by the 
processor; 

in the event that the first prefetched instruction is said selected prefetched 
instruction and its execution is conditional, the prefetch unit being operable to output the 
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associated target address as the fetch address if the prediction logic predicts that the first 
prefetched instruction will be executed by the processor. 

3. A data processing apparatus as claimed in Claim 1, wherein the prefetch unit 
associates a different priority level with each of the plurality of prefetched instructions, 
the first prefetched instruction having the highest priority level, and if more than one of 
the plurality of prefetched instructions is detected to be said instruction flow changing 
instruction, the prefetch unit is operable to determine as said selected prefetched 
instruction the prefetched instruction having the higher priority level from those 
prefetched instructions detected to be said instruction flow changing instruction, whereby 
the target address associated with that selected prefetched instruction is output as the 
fetch address. 

4. A data processing apparatus as claimed in Claim 1, wherein the address 
generation logic is operable to generate the target address for the first prefetched 
instruction in a same clock cycle as the prefetch unit detects that that first prefetched 
instruction is said instruction flow changing instruction. 

5. A data processing apparatus as claimed in Claim 1, wherein predetermined logic 
is shared between the first address generation path and the at least one further address 
generation path, and a pipeline stage is provided in the at least one further address 
generation path in order to increase speed of generation of the target address by the first 
address generation path. 

6. A data processing apparatus as claimed in Claim 1, wherein the at least one 
further address generation path comprises a single further address generation path used to 
determine the target address for any prefetched instructions other than said first 
prefetched instruction. 

7. A data processing apparatus as claimed in Claim 1, wherein the prefetch unit 
comprises decode logic operable to detect whether any of the plurality of prefetched 
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instructions are said instruction flow changing instruction, the decode logic further being 
operable to decode from each prefetched instruction detected to be said instruction flow 
changing instruction an immediate value to be input to the address generation logic. 

8. A data processing apparatus as claimed in Claim 7, wherein the address 
generation logic comprises adder logic operable to determine the target address for the 
selected prefetched instruction by adding the associated input immediate value to the 
address of that selected prefetched instruction. 

9. A data processing apparatus as claimed in Claim 8, wherein the adder logic is 
shared between the first address generation path and the at least one further address 
generation path, and a pipeline stage is provided in the at least one further address 
generation path in order to increase speed of generation of the target address by the first 
address generation path. 

10. A data processing apparatus as claimed in Claim 1, wherein if none of the 
plurality of prefetched instructions is said instruction flow changing instruction, the 
prefetch unit is operable to generate the fetch address by incrementing a previous fetch 
address output by the prefetch unit. 

11. A method of operating a data processing apparatus to determine a target address 
for an instruction flow changing instruction, the data processing apparatus having a 
processor operable to execute a stream of instructions, and a prefetch unit operable to 
prefetch instructions from a memory prior to sending those instructions to the processor 
for execution, and to output a fetch address for a next instruction to be prefetched from 
the memory, the method comprising the steps of: 

(a) receiving from the memory simultaneously a plurality of prefetched instructions 
from sequential addresses in memory; 

(b) detecting whether any of those prefetched instructions are an instruction flow 
changing instruction; and 
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(c) for a selected prefetched instruction that is detected to be said instruction flow 
changing instruction, determining a target address to be output as the fetch address by 
performing one of the steps of: 

(c)(1) employing a first address generation path to determine the target address 
if the selected prefetched instruction is a first prefetched instruction in said 
plurality; or 

(c)(2) employing at least one further address generation path to determine the 
target address if the selected prefetched instruction is one of the other prefetched 
instructions in said plurality; 

the first prefetched instruction being earlier in said stream than said other 
prefetched instructions, and the first address generation path being arranged to generate 
the target address more quickly than the at least one other address generation path; and 

(d) outputting as the fetch address the target address generated at step (c); 
whereby, in the event that the first prefetched instruction is said selected 

prefetched instruction, the prefetch unit is operable to output the associated target address 
as the fetch address earlier than if one of said other prefetched instructions is said 
selected prefetched instruction. 

12. A method as claimed in Claim 11, further comprising the step of: 

employing prediction logic to predict, for a prefetched instruction whose 
execution is conditional, whether that conditional prefetched instruction will be executed 
by the processor; 

in the event that the first prefetched instruction is said selected prefetched 
instruction and its execution is conditional, the prefetch unit being operable to output the 
associated target address as the fetch address if the prediction logic predicts that the first 
prefetched instruction will be executed by the processor. 

13. A method as claimed in Claim 11, further comprising the steps of: 
associating a different priority level with each of the plurality of prefetched 

instructions, the first prefetched instruction having the highest priority level; 



P018513US 



25 



if more than one of the plurality of prefetched instructions is detected to be said 
instruction flow changing instruction, determining as said selected prefetched instruction 
for said step (c) the prefetched instruction having the higher priority level from those 
prefetched instructions detected to be said instruction flow changing instruction; 
5 whereby at said step (d) the target address associated with that selected prefetched 

instruction is output as the fetch address. 

14. A method as claimed in Claim 11, wherein at said step (c)(1) the target address 
for the first prefetched instruction is generated in a same clock cycle that, during said step 

10 (b), that first prefetched instruction is detected as said instruction flow changing 
instruction. 

15. A method as claimed in Claim 11, wherein predetermined logic is shared 
between the first address generation path and the at least one further address generation 

1 5 path, and the method further comprises the step of: 

providing a pipeline stage in the at least one further address generation path in 
order to increase speed of generation of the target address by the first address generation 
path. 

20 16. A method as claimed in Claim 11, wherein the at least one further address 
generation path comprises a single further address generation path used at said step (c)(2) 
to determine the target address for any prefetched instructions other than said first 
prefetched instruction. 



25 17. A method as claimed in Claim 11, wherein the prefetch unit comprises decode 
logic operable at said step (b) to detect whether any of the plurality of prefetched 
instructions are said instruction flow changing instruction, the method further comprising 
the step of: 

employing the decode logic to decode from each prefetched instruction detected 
30 to be said instruction flow changing instruction an immediate value for use in said step 
(c). 
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18. A method as claimed in Claim 17, wherein at said step (c) the target address for 
the selected prefetched instruction is determined by adding the associated immediate 
value to the address of that selected prefetched instruction. 

19. A method as claimed in Claim 18, wherein adder logic used to perform said 
adding step is shared between the first address generation path and the at least one further 
address generation path, the method further comprising the step of: 

providing a pipeline stage in the at least one further address generation path in 
order to increase speed of generation of the target address by the first address generation 
path. 



20. A method as claimed in Claim 1 1 , wherein if none of the plurality of prefetched 
instructions is determined at said step (b) to be said instruction flow changing instruction, 
the method further comprises the step of: 

generating the fetch address by incrementing a previous fetch address output by 
the prefetch unit, and outputting that fetch address at said step (d). 

21. A prefetch unit for a data processing apparatus that has a processor operable to 
execute a stream of instructions, the prefetch unit being operable to prefetch instructions 
from a memory prior to sending those instructions to the processor for execution, the 
prefetch unit being operable to receive from the memory simultaneously a plurality of 
prefetched instructions from sequential addresses in memory, and being operable to 
detect whether any of those prefetched instructions are an instruction flow changing 
instruction, and based thereon to output a fetch address for a next instruction to be 
prefetched by the prefetch unit, the prefetch unit comprising: 

address generation logic operable, for a selected prefetched instruction that is 
detected to be said instruction flow changing instruction, to determine a target address to 
be output as the fetch address, the address generation logic having a first address 
generation path operable to determine the target address if the selected prefetched 
instruction is a first prefetched instruction in said plurality, and at least one further 
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address generation path operable to determine the target address if the selected prefetched 
instruction is one of the other prefetched instructions in said plurality, the first prefetched 
instruction being earlier in said stream than said other prefetched instructions, the first 
address generation path being arranged to generate the target address more quickly than 
the at least one other address generation path; 

whereby, in the event that the first prefetched instruction is said selected 
prefetched instruction, the prefetch unit is operable to output the associated target address 
as the fetch address earlier than if one of said other prefetched instructions is said 
selected prefetched instruction. 



